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PATENT APPLICATION 
ATTORNEY DOOCET NO. 15115/012001 



METHOD AND APPARATUS FOR DELETING DATA 

Background of Invention 
[0001] *%W\Z. ±^n^7A(DMt^B^ ±yo^7^©Hftl:f 

[0002] Java, C + + s Lis p&t^P r o 1 o g ^(PfjftjfcT — * £ 

[0003] z^x^~?zmmt%T-?tmm^ziimzmir%tzfr, z 

7 s — ? L , WJffli - 5 I" =f j (Garbage Collection : 

[0004] ^B^tt^m^Ii-^i^n^^A^^S-rS^, GC«^7°d 
^W^fei Lt, On-the-flyGC, fi?^^U^^GCS 
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[0005] On-the-fly GC[i, ± 7° p ^ y & % %±Mi~ 6 X n ir y if- t OTJ t d G C 
/p^7i,||0/pt^fMU 2o<7)Xni? :yf-£3£?T 

^ofc:^M^x-^IH^^<D7 f *-^^^i-5 Dijkstra iaotti^ 
tltcT/V^nj XA&tfffi^&Jl&ffi^fc Steele £oT%|g£;ftfcT/l^ 

[0006] II^^U^^/l'GCIi, rE^f£ftfBiH?g^^ 2oW 
5 x — *IB&^#c (from ^fffill to ^) Sr^LT, -^©X-^fBii 

;t ; j 
i: 'if 

if. Baker \Z. iot#^$tlfc7^^!) XA £rigJ3 L 5„ 

jaw?* 

U [0007] t ^ 5^ On-the-flyG CSO 5 !?^ y ^ >^^G C©V^f 

Xni?yif&i^fBiW$^^~ y$^T%M<n&titiXn i fei%:&i&^fct£ 

[0008] rtl^>tL^0J^I§0J#'efc5^^J;oT#^$tLfc^7"^X 
v/3 5/ hGCft Dijkstra l^il^X^fBliHiM^-^ — ^r ^X£iTWK 
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[0009] *~ry?i/3 v hGc-m, ^xn^y^^^m^^m^m^'Dm 

[0010] :©i9^t7^>3 7fGC©^l^, |gI£ffli^Ti£0j-f 5 0 
W oTHnT^tl^o IP^HIO (a) , (b) RXfi (c) f^-fJ; 5 

jjsSs 
! =pc? 

^ «fc 9f-LT#L3l£;ft5o 

[0011] UnT't'OM^WMIScE^S^ ft, Z>U^h7U- 

J*kW&3n. HI l 0 (a) -e«, M^F^ntrtfj-cfct), M&Fcail&fS 

*i«3£, mio (b) k^h-j;?^ M^cG^^iT-r?)^*oMicf2^ 

(a) ©#cfi<h&3o 
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[0012] (b) fc&l^T, ZbKi&<Dm9kH&Wtti£lrilzb% 

«u 010 (c) izTjk-rxoi^ m&H%mn-rz)tcisb<Dm$kBmmft 
tf&T-rtitt, ^mmmmmm-tf&mtstix, pwtULtu^iiii o 

(b) <Dm&ht£Z>o 

[0013] Ell 1 tetfc^x-^m^Ss Uty^g y hGC) Ojfe3tS 
[0014] £ :Wty/'>3 y hGC^I©^, tSHftlB&WEtf)^ 

&<}>mx&z>£itbmm$x^T~t6i)K itwi^iis^fi)-?- 

[0015] L^U^^ty^aybGCIt ^ A ^r^^T LT^ 

(D %m * ft 0 tz $> , mmm^mwLXGcy^^fy^^ mft-r z>tMz. 

[0016] iWEifiw^t/f^^-^^^lff^Ifi, ^K-c^ 

Tir%fcfr±7°viy7M>ti>*mLx^^mzmft-tz>~ t^mxh'o. 
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[0017] ^^SIEIilcffltfB^-^ v^'lt 

[0018] ^^Tf«IB&«^*S^t;^^- 3 r>'^^MS^^#JL, £ 
-f u y y J± co 4> Ifrfe L T L 1 1 HI <D * HP#P^ £*sffi L , ±7° n 

[0019] 1^1 2 ft, «»f-^i*^ Ut^i/ayfGC) OjfeSt 

*^<Dmmmmi$iz^ir 0 ^012 (a) ^^-t-^tet?, gc 
®>m&*Wr£tix, ^vjfy&ftmftzn, mi 2 (b) ^-twrn^ 

[0020] 12112 (a) \z.^^mt^±y°n^fv j^tm^^nx, mi 2 

(b) C^lCIfLfc^, ^-*!E^#bf*^3;h/t«:^5 

*^(D^fB^W^b^S^^M^fe^W{-^bLr^^, gc 

x-*fEgi«b^te, W^-^^W^ 
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[0022] mi 3 (a) -m, ^uyhyu-^^^^mm^mn^ 
[0023] 1211 3 (b) tivvvy^-^t^^(Dmm^mmm^ 

[0024] £fc±$L/-cJ: 5 fc£#tt*&S£HfT 4^3££1-5^Jl^/ctt 
^Mlk (Local functions) hi" 5 fl^fA©!^ 

•So 

[0025] |14li, ^(D^-tm^m (^ty/i/ayhGC) 

<Dffi^& Common Lisp =i — KSr2®^bTV>S 0 
[0026] (defun F(x) 
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(labels((G(yz)...(Gzy)...)) 
(G x x))) 

[0027] mhmmF(D^x\ mmM&Gtffemztix&y . mmG^hum 

vxt£< . mmmmmmx v r^m^cF (Dmrnmrnm^h^m-r^ 
ztizftv. -i&mamwtG (Dmmmmm^ w&F<DmmMm# 

(DmM&^l&t-t&limV (static link) Zfaffit 3 t 9 - t K X 9 

(Dmmmmm^b, ^^tix^^^m^F (Dmrnmn^^m-r^ 
[0028] ?y j*<Dmn (Dtpmm<Dm^^ x zMK&mxte 

[0029] mi 5Ji % »7-^i^S Uty7"i/3 v YGC) (D^ 

mm&m&m^-tmmmxh&o ^m.-r^^wutn, mi 5 (a) \z 

<, mi 5 (b) i^i-xoiz^izTiiLCDmwtF&mvftvmmtLxm 
frf 5 throw tmtnzmife&MftztizftuxhZo 

[0030] throw tmn^ti^m^^^x , mmHCDmrnzmmmtm^Tt 
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Summary of Invention 
[0031] jfmm^fr&^\n\^^Xt££tlfch(DXfo ] 9 , ^yfyay 

6tc^(D^u^y^m^tix^^^mW(D^m^±fc^ nfak-tZo 
[0032] £b^*mwxn, M^n^^m^o^m^, mMtLxmfe 

[0033] ^tc^mwxte, mmm^zf-tf-hi-6wm^xTJ*<Dm&^& 
tf^mft<DmmmmMz<Dmmfe£nx\,^tit Ltt^iif©^^^ 
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[0034] ZLX*mWX-te, HiT-f5§i»^ Mfttp<DM$kfrb. Mtfc£ 

pft^tti vftm&xfefc\/^\zTGL<omy ftktezmmz&ftirz throw & 
mnztizm^te^x, mft^vmrno wmsm&& tmvfrtt^m 

m<D ItlBiii t <D M K:|1M#H!£ £ ftT ^ S £: t £ , M >9 ft £: & 5 M 

t<Df$(DiE^tix^f£^mm^B.m^^x\^ mm^ti^^t^ 

i 

[0035] fgii^^s^-^m*^?^ ^y*©**;/*^^ M 
*" im£ft%?-?%mmi-%T'-?tmmmzmm£ntci%m£nx^tj: 

t X&m £ ^ ^ # H#IBft««K:I9!£ $ tut V ^ 6 £ # , ft£ X 0 « £ 

[0036] IlPll:i5f-^MW> ^^©MMBiMMcWf 
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p # 7 a <d mm «fc 9 #J ^ - * ^ L T fi 1 5 - £ f - <fc ?K 

[0037] ^2 3§0Jl-^5x--*iB£SS{3\ ^U^©**^^^ M 
[0038] fg2^^5x^^*i£S^te, ^^OP«!EliH«^$ 
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[0039] i3isiii#57-^i*giii, w,2%mz.^x, mmtmt., 
ioo40] nsmw^&zT-zm^mnxte, M^n^^m^^m^ 

[0041] ^4isK^57 f -^m^gtt^ m2mmxnm3mm\^^x, 

(Dm2(Dmnmmm^mLx^^^m^\^-r^^^mx.s %2 
(Dmmmn^^mLxv^ tm^Ltcm^. mm^mm, 

[0042] ^4^BJ(C#^T : -^m^g-C«, ^lWM^IE^^TUfi 1 

fctfc* % 2 <»W^&&8fe b*E&tZ - t £ J; 0 , P$ 
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[0043] %5&mz&Z>7 s -fim$:mmft. #2#W;!r£&4$8030lvf*l 

m$k<D mmmmmm* h me-*-'* <^Lxh^^t^^mt-r^ 0 
ioo44] m5mm^^f-^m^mxn, mn^^mwcomm^m^ 

{0045] ^6|S^^53y^^-^-e<D^©!9^Brtl^fE^^«, ^ 
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L Tf« £ *i 5 # BS&fB&^fc $ fix v > 6 £ # , IIEII 
[0046] 3! 6 a y Ifa-^-C^^ <9 a^iB&fE&j&ft-CteU 

Brief Description of Drawings 
[0047] m 1 \**%W<DT — #ffl^Wi<Dfcl&&7Fl~'7* vtm-VfoZo 

[0048] |S| 2 (WIS x - 9 M SrlfE^lft (-^-r tft 9! 13 & 5 o 

[0049] H 3 «^0J(Dx~^^*^^4b^t^P$li«^^^^1~I^PJI2I 

13 
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[0050] m4te*mw<D?-?m£%fe%MitM^'r%iwmT:hZ) 0 

[0051] m5i**%W<OT — *ffi&%W:<D&m^m&&iry bX 

<5o 

[0052] m6te^W<7)^-$ffi£%fe<Dmmmm%^lT7v~-?- J r-- bX 

[0053] m7\Z*%W<DT-*mttWi<Dfcm^M*7F't7*—^ J r~'hX 

fo&o 

[0054] in 8 \%*mm<D7*-*m£%fe&&£ftfcjF^wmxhz>o 

[0055] m9\tt%m<DT — #ffl£%fe<D&m^}&&7F't7v~- ^^r- bX* 

[0056] HI 1 0 te3E7°n ^7 A(7)^T(-^^^1iC©^W2^«^m^^ 

[0057] m 1 1 «^*^x-^^5&^w^^^-^y^^s^m^^ 
\^~r$mmxh% 0 

[0058] hi 1 2 n^m^-^m^ijmo^R^-^y^mm^m^ 
\z7jk-fmwmxh% 0 

[0059] HI 1 3 teft&<DT-?mttW:<D7£&RXfi^-*yy&m*mi&fa 

^-tmnmxfoZo 

[0060] HI 1 4 teft&<D? ! -fimttfe<nfe&&m*fa&ft\Z^&W^X 

[0061] hi 1 5 n^of'-^m^^oM^m^mitM^irmmmx 
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Detailed Description 

[0062] ur, *mx%z<Dmm(D^m%^mmzm^"xtm-rz>o m 
m i o n^mmtDf—^m^muMoyn ?y ^Ruf-^m^m n&m 

ilfcCD — R OM^(DBBmt 2 0^^p ^yJ^RX^y"-^m(D'Wn 

[0063] £«^f5£im£l 3 left, ^PJ©7-^i*|gffl©/P^7 
J»RXfi7 s —#^<Dffin&ftfch. Java, C + + , LispWPro 

y J±%mftirZ)tc#)(Dy 0 v Jfy J±(D-Ut LX&&£tiX^Xh£\<\ 

[0064] ^traMia^^l 3 ^7^&tfx-*^<Aft#£il^ 
&<9, ^^-y^l 4^|5^LT, CPU1 I^J^HitI-^ tX\ % 

[0065] y ^WL 1 4 <£>fB&1ig#<£>— gpte. ^7A©M©H 

[0066] $^i:f-^iigf lOij;, v^^s^-^'-Kf^^t 

15. M^^^^/y >#m<n&\ttWLl 6£li;iTV^ 0 
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Oft, 7^#^, iHf¥l£i 7^Lt 

[0067] ^{^ISPJW^-^m^ife^^art^SrtaPJ-fSo &*3#I8§J!<£> 

[0068] 112 (a) ^i-«t5i-, ^^©-r-^M^^-Ctt, ie^k^ 

2 (b) i^i-«t5^. ^fs^w^^-rs^s^^ifLT, H#:f2 

%T%, El 2 (c) fd^i-J: 5^^^rJ^FS^W©^^fTV\ 

[0069] rcDi p^^^^tifcPfM^i^p^^ AW£t<D-o-efc5Mifc 
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[0070] 0 3«\ ^mm^-^m^m^^^mm^m^M^-rmm 
m^*n6T'-?m**Lx%>io s m3 (b) mmmfetstifr* 

[0071] xmrnoT—frnttfex*^ ms U) (b) i^tipc, 

»i-'B^tl5x-^^ c 1 :, OM t 9#ffi(retura addr) jfefiSHg&LTfT 
l»(Scan frames and return to:)<7)#iteg^1-5 ^ J; , ±y t=r 

[0072] r^Tbfe^^n^^A^^H^Of^H^^il-Cfc^ s L^kfllxJlf 

[0073] [2|4te, ^|§PJ<DT f -^m*^Sr^^l^-ri»^lil"efc6o H 
4 -Ctt:, ^7^(-<fc t) ^fTl-5MW^T^> Common Lisp a - K£ 

[0074] (defun F(x) 

(labels((G(yz)...(Gzy)...)) 
(G x x))) 

[0075] mhm$kF<D*px\ mffiM&G&fe$&&tix&v) , m^Gfrbnm 

tfcxte, m^FlzXfemZtiX^Z^y *-$XM , M^FOMfcIS^ 



17 



PATENT APPLICATION 
ATTORNEY DOCKET NO. 15115/012001 

mbir%tmvy?*W^-fz>zb^£V)m%LLx\,^ 0 
[0076] #380§"?w;> mmm&*v#-virz^wsxTMztti&zi£%it 

<ot% mmG<Dmmmmi$iRx£m$kF (Dmmmmm^ommBmm 

[0077] ^^^^^(Dx-^^^^cO^a^Jli^lllS, i6Mi7H/T 

z&mzn^ (s i o i) , fe&ztitcm&Bmmm^mztixv^-ti 
^m-rz^m^-^yyzfto (s 1 o 2) 0 

[0078] ft&^P ^7^13 4 £^TlfcPj! LfcJ; 5 ^^0fM^^i^^- 
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l (s2oi) , m2mmmMm^^MLx^ztmfcLtim^ (S2 
01 :yes) , ^r^^s i o lizxzmmzmn^&fcmt 

miM^CfB^«^H-e^<^2»fe^«^^^-r5 (S 2 0 2) 

[0079] $fc^7^S 2 0 lfc&^T, ||2|lS&i5^i££#liLT^& 
V^¥U£L£*£ (S20 1 : NO) , yfS 1 0 1 \Z. «fc SBI&fBfi 
«£ML3I£LT, IlitfSi»^^Mt (S 2 0 3) % *r 

[0080] ^LT±:/P^7^<^3&#l!|-f-<< , ^fy^SlOlMS 
^©UtT^SlJPI-rS^^^I-S (S 1 0 3) o 

[0081] mmmfeik, ^vfy^ommzmiL (sio4) , uwv 
s^«5feu (si 0 5) , ^fz^m^m^^—^-^^^no csio 

s^-a^o^-tte, tilt ^ £-ev«ev\, ^ 

Ltit^ItT, gp^r«FE#«cD«^™-r^ (Si 0 7) 0 
[0082] Jfc^fy^S 1 0 5 ~ S 1 0 7 (D^Ste, ^ftfafcte, H 3 
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[0083] ^ITM^Ti, ±y^^7A^4 I ifL-CV^5^^-, II 7 

-^IE^^clc N -e — ^y^^rfTV^ (S3 0 1) , If ZtlX^t£ 

\^T-?tmmt$,<DT-?zm£-tz> (s 3 0 2) 0 

[0084] ^^«0Jc7)7 =: -^?i*^(C^V^-C, ^n^i^HiT O^m 

mn^^mm^h, mmm^xi^^rcmrnxn^^ritL^m^ 9ctfj:^> 
[0085] msn, *mw<Dy ! -?m£%m%ui&mz^nwmx'hZo m 

LXmft-fZ> throw ^!m5»Itf$tl5^^LtV^o 
[0086] ^BlfWJteffi^f-^-hl-SmiS^^T 1 ^^^^* 

m^m^±if^^ttcmwct^^w.^rit(Dm^Fxh^m^x\ mn 
f © h#:h <& rj^tBMTO^M 9 mm f o © ro »n 
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[0087] r <d tc * mm h & wfi l x v ^ tc mmzumt&R xim^F^mn-r^ 
wktmmm^-tm. ztix^ztfj^tfrb w.mx\tfm^^ £ *it 

[0088] & £#38 ItDf^-^ii^O £ HI 9 (d^rf "7 n - ^ -t - 

%m-f%±mmft>ti& 0 z<Dt%mvftm&&&irtmkk-b\z.mm&wi 

J&^WS^J^Lfc^ (S4 0 1 : YES) , &fe£tlX^Zftm&tR- 

f&L (S402) , mvft<DM&<n®$k&f&fc®frhfe&, "fm^-z-y 

yRXtm&OWtfe&ffll&lrZ) (S 4 0 3) „ 
[0089] ^ry/S 4 0 1 Id&V^T, ^iT^ 1 <Agl&<£|S&iE$tf^3&&U ? M 0 

tlfcl^ (S401 : NO) , M^Tfe^r^fcO^fE^fM^^ISi-^ 
^tlTV^r k\Z.t£%(DX\ ^T^S 4 0 2&tfS 4 0 3 ©^StefTfr 

[0090] mummmmx\t, &mmm*mmmm-t'<< s ^mm^f- 
?rmmwkte%%m*yt o ^-?%mmirzmMz^LtcfiK » m n 



21 



PATENT APPLICATION 
ATTORNEY DOCKET NO. 15115/012001 

[oo9i] &±&ftLittu<*&mz.&z j f-fm&j7&. f r -^m*»it& 

tffE&glft-Cte, Java, C + + , L i s p&tfP r o 1 o g#tf>f)lft 

5 k t In , i^n^^^^HfTit) tf^ftj ^-^-y^^Ltfi 1 
WB^«^#fTi-6 r k *P5±-f%(D-T:\ fe&®m%y%rLX^Z>ffl<D 

[0092] £^«pj3-m, ^s^tfbi±-5M^<7)#±{&^^^ L-cis^-f 

o 

[0093] £fc#38i§im^- ^0f«£f-zK- h-fZmm^XT-^vm&lzte 

^zmmLxv^k^K, mm^(DfmBmmm^-fx^<^m^(Dmm 

fB£i«£ t r £ K £ tK Mt^l^li^#^7cOMicfB^» 
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[0094] ^UT^BJ-C^, ^ft5iti5\ Mt^WW^, ^Mf&£ 
WWL^ffi^«^V^H{-T^MI9 3fe^^5M^i-^fTt-^ throw ^ 

t<vm(D^£tix\,^^mmmmm^\s^x^ &mztizz.b&t£ 
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Claims 

What is claim is: 

Tic 

3 ix/E 

oil t m&(o%fi\z.&.m ztiz?*-* ^mm-r^r^ ? tm^. 
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mmmt, fe&&nt>#zw&&WTtMir^mvbz>z.k$:ft&k'tz> 

(Dm2(Dmmmm^^mvx^^^^m^-r^^^m^ 
m2(Dmmmm^%^mLx\^k¥\feLtiM-£. mm^^^t. m 
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METHOD AND APPARATUS FOR DELETING DATA 

Abstract 

22188 1 
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